package tree.递归;

import po.TreeNode;

/**
 * @author songZiHao
 * @version 1.0.0
 * @ClassName 相同的树100.java
 * @Description TODO https://leetcode-cn.com/problems/same-tree/
 * @createTime 2021年03月26日 11:05:00
 */
public class 相同的树100 {

    public boolean isSameTree(TreeNode p, TreeNode q) {
       if (p==null&&q==null){
           return true;
       }else if (p==null || q==null){
           return false;
       }else if (p.val!=q.val){
           return false;
       }
        return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    }
}
